Paper 2021/431

Unbounded Multi-Party Computation from Learning with Errors

Prabhanjan Ananth, Abhishek Jain, Zhengzhong Jin, and Giulio Malavolta

Abstract

We consider the problem of round-optimal unbounded MPC: in the first round, parties publish a message that depends only on their input. In the second round, any subset of parties can jointly and securely compute any function $f$ over their inputs in a single round of broadcast. We do not impose any a-priori bound on the number of parties nor on the size of the functions that can be computed. Our main result is a semi-malicious two-round protocol for unbounded MPC in the plain model from the hardness of the standard learning with errors (LWE) problem. Prior work in the same setting assumes the hardness of problems over bilinear maps. Thus, our protocol is the first example of unbounded MPC that is post-quantum secure. The central ingredient of our protocol is a new scheme of attribute-based secure function evaluation (AB-SFE) with public decryption. Our construction combines techniques from the realm of homomorphic commitments with delegation of lattice basis. We believe that such a scheme may find further applications in the future.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
A major revision of an IACR publication in EUROCRYPT 2021
Keywords
Secure Multi-Party ComputationLWE
Contact author(s)
prabhanjan va @ gmail com
abhishek @ cs jhu edu
zjin12 @ jhu edu
giulio malavolta @ hotmail it
History
2021-04-06: received
Short URL
https://ia.cr/2021/431
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/431,
      author = {Prabhanjan Ananth and Abhishek Jain and Zhengzhong Jin and Giulio Malavolta},
      title = {Unbounded Multi-Party Computation from Learning with Errors},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/431},
      year = {2021},
      url = {https://eprint.iacr.org/2021/431}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.